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TITLE OF THE INVENTION 

Wireless Communications System With Combining Of Multiple Paths Selected From 
Sub-Windows In Response To The Primary Synchronization Channel 



CROSS-REFERENCES TO RELATED APPLICATIONS 

This appUcation claims the benefit, under 35 U.S.C. § 119(e)(1), of U.S. Provisional 
Application No. 60/156,566 (TI-29351PS), filed September 28, 1999. 



STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 
DEVELOPMENT 

Not Applicable. 

BACKGROUND OF THE INVENTION 

The present embodiments relate to wireless communicahons systems and are more 
particularly directed to selecting paths for hirther processing in such systems. 

Wireless communications have become very prevalent in business, personal, and 
other appUcations, and as a result the technology for such communications continues to 
advance in various areas. One such advancement includes the use of spread spectirum 
communications, including tiiat of code division multiple access ("CDMA"). In such 
communications, a user station (e.g., a hand held ceUular phone) communicates with a 
base station, where typically the base station corresponds to a "ceU." More particularly, 
CDMA systems are characterized by simultaneous tiransmission of different data signals 
over a common channel by assigning each signal a unique code. This unique code is 
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matched with a code of a selected user station within the ceU to determine the proper 
recipient of a data signal. 

CDMA continues to advance along with corresponding standards that have 
brought forth a next generation wideband CDMA ("WCDMA"). WCDMA includes 

5 alternative methods of data transfer, one being time division duplex ("TDD") and another 
being frequency division duplex ("FDD"). The present embodiments may be incorporated 
in either TDD or FDD and, thus, both are furtiier introduced here. TDD data are 
transmitted in one of various different forms, such as quadrature phase shift keyed 
("QPSK") symbols or other higher-ordered modidation schemes such as quadrature 

10 ampUtude modulation ("QAM") or 8 phase shift keying ("PSK"). In any event, the symbols 
are transmitted in data packets of a predetermined duration or time slot. Within a data 

0 frame having 15 of these slots, bi-directional communications are permitted, that is, one or 
m more of tiie slots may correspond to communicatiorw from a base station to a user station 
O'- while other slots in the same frame may correspond to communications from a user 

1 15 station to a base Station. Further, the spreading factor used for TDD is relatively small, 
h whereas FDD may use either a large or smaU spreading factor. FDD data are comparable 
r in many respects to TDD including the use of 15-slot frames, although FDD permits a 
S different frequency band for uplink communications (i.e., user to base station) versus 
W downlink communications (i.e., base to user station), whereas TDD uses a single 

y ^ 

Q 20 frequency in both directions. 

Due to various factors including the fact that CDMA communications are along a 
wireless medium, an originally transmitted communication from a base station to a user 
station may arrive at the user station at multiple and different times. Each different 
arriving signal that is based on the same original communication is said to have a 
25 diversity with respect to other arriving signals originating from the same transmitted 
communication. Further, various diversity types may occur in CDMA communications, 
and the CDMA art strives to ultimately receive and identify the originally transmitted 
data by exploiting the effects on each signal that are caused by the one or more diversities 
affecting the signal. 
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One type of CDMA diversity occurs because a transmitted signal from a base 
station is reflected by objects such as the ground, mountains, buildings, and other things 
that it contacts. As a result, a same single transmitted communication may arrive at a 
receiving user station at numerous different times, and assuming that each such arrival is 
sufficiently separated in time, then each different arriving signal is said to travel along a 
different channel and arrive as a different "path." These multiple signals are referred to in 
the art as multiple paths or multipaths. Several multipaths may eventually arrive at the 
user station and the channel traveled by each may cause each path to have a different 
phase, ampUtude, and signal-to-noise ratio ("SNR"). Accordingly, for one communication 
from one base station to one user station, each multipath is originally a repUca of the same 
originally transmitted data, and each path is said to have time diversity relative to other 
multipath(s) due to the difference in arrival time which causes different (uncorrelated) 
fading/noise characteristics for each multipath. Although multipaths carry the same user 
data to the receiver, they may be separately recognized by the receiver based on the timing 
of arrival of each multipath. More particularly, CDMA communications are modulated 
using a spreading code which consists of a series of binary pulses, and this code runs at a 
higher rate than the symbol data rate and determines the actual transmission bandwidth. 
In the current industry, each piece of CDMA signal transmitted according to this code is 
said to be a "chip," where each chip corresponds to an element in the CDMA code. Thus, 
the chip frequency defines the rate of the CDMA code. Given the transmission of the 
CDMA signal using chips, then multipaths separated in time are distinguishable at the 
receiver because of the low auto<orrelations of CDMA codes. Also, given that numerous 
multipaths may arrive at a receiving user station, the prior art endeavors to select certain 
of these multipaths and then to perform various processing on those paths in an effort to 
combine the signals to remove the effects of the diversity and to better recover the 
originally-transmitted data represented by those signals. However, before this selection 
process occurs, various acquisition steps are performed by the receiving user station and 
which are discussed below by way of further introduction. 

According to the prior art a receiving i^r station first processes incoming signals, 
often using what is referred to as a searcher andWi a first acquisition stage. Specifically, 
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each incoming frame includesXa so^aUed synchronization channel against which 
correlations may be made by the rLiving user station for purposes of acquisition, where 
the synchronization channel included two codes, namely, a primary synchronization code 
("PSC') and a secondary synchronizkon code ("SSC"). The PSC is presentiy a 256 chip 
Golay code and tiie same PSC code is Lsmitted from numerous base stations. Each base 
station group transmits a unique set olsSC code words. In any event, during the first 
acquisition stage, the user station contiiiuously samples information in at least one slot 
and performs a PSC correlation on thoseVamples. For example, this technique may be 
fi ^ I implemented by applying the received information to a matched filter having the 256 chip 
10 Golay code of the PSC as coefficients to the filter, and the results of the correlations may be 
processed further such as through the use W averaging. Moreover, the number of 
measured correlations typically depends on thLata rate and sample rate. For example, 
presentiy a single slot in a frame has a 667 usecWration corresponding to a chip rate of 
3.84 Mcps (altiiough in tiie past tiie chip rate wasVo96 Mcps and provided a 625 ^sec slot 
duration). Further, such a slot typically included 256 chips, and ti^e PSC correlation 
measurement or sampling is typicaUy twice per chil thereby giving rise to a total of 512 
sample positions evaluated per slot. In any event, aL result of these measurements, one 
or more paths witiun the evaluated time period are\ound to have relatively large PSC 
correlations, and the position(s) of these path(s) are geWally used to identify ttae timing 
20 of incoming frames. Lastiy, since ti^e PSC is tiie same fir various base stations, ti^en note 
that tiie identified one or more patiis may correspond to oVe or more base stations. 

Also according to tiie prior art, a receiving user station next processes incoming 
signals to perform a second acquisition stage witii respect to ti.e SSCs in the incoming 
signals. Recalling tiiat the SSC is base-station specific, note that tiie second acquisition 
25 stage is tiierefore directed to a particular base station. Furtiier, note that \he accumulation 
of several SSCs across a frame or frames are sometimes referred to in the art as comma free 
codes. Thus, correlations of the comma free codes are measured during the second 
acquisition stage. Once the SSCs are detected in the incoming signal, tiie user station is 
thereby informed of the data (i.e., frame) location witinin tiie base station communications. 
30 Furttier, once tiie user station has detected a unique base station SSC, tite user station also 
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may identify a scxaUed group of long codes that is also unique to, and transmitted by, the 
base station, where that long code is then usable by the user station to demodulate data 
received from the base station. 

Continuing with the prior art and as now illustrated with reference to Figure 1, 
once the long code is determined by the user station, then the user station defines, relative 
to a time slot window 10, a search window 20, where typically search window 20 is a time 
period centered about a path P:. Typically, search window 20 is on the order of one-tenth 
the duration of time slot window 10. Thus, in the illustrated example wherein time slot 
window 10 is 667 ^sec, then search window 20 is 66.7 ^sec. Given the chip rates 
mentioned above, therefore, search window 20 includes 256 chips. Further, search 
window 20 is examined at a rate of two samples per chip, thereby giving rise to a total of 
512 sample positions within search window 20 and spaced apart from one another in one- 
half chip increments. Having estabUshed search window 20, next the receiver performs a 
so-called delay profile estimation ("DPE"), where this DPE is across every sample position 
in search window 20 (i.e., 512 positions). The result of this DPE is shown in Figure 1 as a 
spectrum 30. Next, the receiver identifies a number of paths corresponding to the 
respective peak locations of spectrum 30, and those paths are then further processed so 
that the diversity may be exploited toward recovering the actixal symbols fi:om the various 
I paths such as by combining those paths. Such an operation for large spreading factor 

FDD communications is often performed by assigning each identified path to a 
corresponding finger of a rake receiver, where the rake receiver performs what is referred 
to as a maximal ratio combining ("MRC") operation which combines the various paths 
taking into account the respective delays of those paths. Similarly, for a small spreading 
factor FDD communication, or for a TDD communication, a comparable operation is 
performed by what may be referred to as a joint detector which includes both a rake 
receiver and an equalizer fimction to combine the various identified paths. 

While the preceding prior art operations have proven usehol in identifying 
multipaths for fiirther processing, the present inventors have observed various drawbacks 
fiom this approach. Specifically, the DPE across search window 20 requires considerable 
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computational complexity. For example, the DPE with respect to search window 20 is 
typically performed with respect to the pilot symbols at each sample position, and to 
perform this operation first the long code is ascertained in the second acquisition stage, 
and then for the DPE the long code must be stripped from each pilot symbol. As another 
example, this same operation is performed for every half-chip sample position within 
search window 20 and, thus, each calculation must be repeated 512 times. Thus, the 
various above-described details yield a very large number of computations to perform the 
DPE across search window 20. The large computational demands of the preceding have 
corresponding drawbacks. For example, such operations consume various resources such 
as hardware availability and power. These resources may be particularly valuable at the 
receiver which is often a portable device and, as such, where it is desired to reduce the 
complexity and power requirements of such a device. 

In view of the preceding, there is a need to improve the identification and selection 
of multipaths for combining those selected signals such as in an MRC process, and this 
need is addressed by the preferred embodiments as described below. 
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BRIEF SUMMARY OF THE INVENTION 

In the preferred embodiment, there is a wireless receiver. The receiver comprises 
at least one antenna for receiving a plurality of frames in a form of a plurality of paths. 
Each of the pluraHty of frames comprises a plurality of time slots, and each of the pluraUty 
of time slots comprises a pluraUty of symbols. Further, each of the pluraUty of paths has a 
corresponding sample position, wherein the pluraUty of symbols comprise a primary 
synchronization code symbol. The receiver further comprises circuitry for correlating a 
primary synchronization code across a group of the pluraUty of symbols and circuitry for 
identifying a pluraUty of path positions within the group. Each of the identified pluraUty 
of path positions corresponds to a respective one of a pluraUty of largest-ampUtude paths 
represented within the group as detected in response to the circuitry for correlating. The 
receiver further comprises circuitry for defining a pluraUty of sub-windows. Each of the 
pluraUty of sub-windows comprises a pluraUty of sample positions, and each of the 
pluraUty of suWindows includes at least one of the pluraUty of identified path positions. 
Finally, the receiver hirther comprises circuitry for combining paths selected hrom the 
sample positions within the pluraUtj^ of sub-windows. Other circuits, systems, and 
methods are also disclosed and claimed. 
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BRIEF DESCRIFnON OF THE SEVERAL VIEWS OF THE DRAWING 

Figure 1 illustrates a conceptual diagram demonstrating a prior art technique for 
identifying multipaths at a receiver by performing a second acquisition stage aaoss a 
search window centered about a patli in a time slot window. 

Figure 2 iUustrates a diagram of a cellular communications system by way of a 
contemporary code division multiple access ("CDMA") example in which the preferred 

embodiments may be implemented. 

Figure 3 illustrates a succession of radio frames where each frame FR is divided 
into equal-duration slots. 

Figure 4 illustrates a block diagram of the circuitry of a user station according to 
tixe preferred embodiment wherein a number of paths identified by PSC correlations taken 
across a time slot window are used to create sub-windows across which a DPE is 
performed to identify sample positions of paths to be combined. 

Figure 5 illustrates a flow diagram of a method of operation of the user station 
block diagram in Figure 4. 

Figure 6 illustrates a concephial diagram demonstrating a first preferred 
embodiment for identifying multipaths at a receiver by evaluating a number of search 
sub-windows, wherein each of the search sub-windows includes one path from a set of 
large-ampUtiide paths within a duration mcluding a maximum-ampUUide path in a time 
slot window. 

Figure 7 illustiates an efficient Golay sequence correlator. 
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DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 was described earUer in the Background of the Invention section of this 
document and the reader is assumed to be famiHar with the principles described in that 

section. 

Figure 2 illustrates a diagram of a ceUular communications system 40 by way of a 
contemporary code division multiple access ("CDMA") or wideband CDMA 
("WCDMA") example in which the preferred embodiments may be implemented. Within 
system 40 are shown two base stations BSTl and BST2. Each base station BSTl and BST2 
includes a respective antem^a ATI and AT2 from which the station may transmit or 
receive CDMA signals. The general area of intended reach of each base station defines a 
corresponding cell; thus, base station BSTl is intended generaUy to communicate with 
cellular devices within CeU 1 while base station BST2 is intended generally to 
communicate with ceUular devices within Cell 2. Of course, some overlap between the 
communication reach of Cells 1 and 2 exists by design to support continuous 
communications should a communication station move from one ceU to the other. Indeed, 
harther in this regard, system 40 also includes a user station UST, which is shown in 
connection with a vehicle V to demonstrate that user station UST is mobile. Thus, vehicle 
V and its corresponding user station UST may move freely in and between CeU 1 and Cell 
2 (or other cells). In addition, by way of example user station UST includes a single 
antenna ATU for both transmitting and receiving ceUular communications, although user 
station UST could alternatively include more than one such antenna. 

]n some respects, system 40 may operate according to known general techniques 
for various types of ceUular or other spread spectrum communications, including 
CDMA/WCDMA communications. Such general techniques are known in the art and 
include the commencement of a caU from user station UST and the handling of that caU by 
either or both of base stations BSTl and BSTl Other techniques are ascertainable by one 
skilled in tiie art. 
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One aspect of operation of system 40 which is further enhanced according to the 
preferred embodiments, and which in various respects is also reflected in the prior art, 
relates to the detection of multipaths and the assignment of selected multipaths to signal 
combining circuitry (e.g., a rake receiver) for further processing by user station UST. For 
example with respect to Figure 2, since user station UST is located within Cell 1, then user 
station UST receives signals from base station BSTl; however, since CeU 2 is nearby, then 
user station UST also may receive signals from base station BST2. In any event, user 
station UST in response to these signals attempts to identify the most favorable of those 
paths that are most likely from base station BSTl because user station UST is in CeU 1, 
which corresponds to base station BSTl, and those signals are further processed as further 
explored below. 

Figure 3 illustrates a succession of radio frames that may be communicated 
between user station UST and either base station BSTl or base station BST2, and they are 
illustrated by way of further introduction to the analysis of information within defined 
time periods as performed by the preferred embodiment. Each frame FR and its division 
into portions referred to as slots are known in the art. By way of example, a frame FR may 
be 10 milliseconds long and is divided into equal duration slots (e.g., 16 slots where, 
therefore, each slot has a duration of 625 ^sec, or more recently 15 slots with each having a 
duration of 667 ^isec). For the sake of reference, such slots are shown in Figure 3 as SLi 
through SLi5. 

Figure 4 illustrates a preferred embodiment of user station UST in greater detail, 
and in which a preferred method for path detection and selection for signal combining is 
further discussed below. By way of introduction, user station UST is shown in block 
diagram form where given the following discussion one skilled in the art may ascertain 
various different circuits and combined software/ firmware techniques for implementing 
the blocks of user station UST. Further, the various blocks shown are separated to 
facihtate an understanding of the preferred embodiments and not by way of limitation 
and, thus, one skilled in the art may add other functionaUty to such blocks or further 
subdivide or combine the functions detailed below. Also, for the sake of presentation, the 
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following discussion first examines the functionality of each block generally with some of 
this functionality detailed further later by way of a method USTm shown as a flow 
diagram in Figure 5. 

Looking to varioxis connections in Figme 4, antenna ATU of user station UST is for 
receiving commxmications from one or more base stations (e.g., from traiismit antennas 
ATI and AT2 of base stations BSTl and BST2). Recall that such communications may pass 
by various multipaths. Within user station UST, signals received by antenna ATU are 
connected to an input 50, and input 50 is connected to three different branches within user 
station UST. SpecificaUy, input 50 is connected to a searcher 52 thereby beginning a first 
branch, input 50 is connected to a despreader 54 thereby beginning a second branch, and 
input 50 is connected to a sub-window DPE block 56 in a tiiird branch. Looking to the first 
branch of connections within Figure 4 in greater detail, searcher 52 performs an initial 
acquisition with respect to its input signal and outputs in response a signal PATH_SET 
which thereby identifies a set of paths (or their sample positions) to sub-window DPE 
block 56. Sub-window DPE block, as further connected in the third branch, perfonns a 
DPE for signals from input 50 as included in a number of sub-windows, where each sub- 
window includes a path (or its sample position) identified in the PATH_SET signal from 
searcher 52. In response, sub-window DPE block 56 outputs a PATH_ASSIGN signal to 
despreader 54, thereby directing the remaining discussion back to the first branch of user 
station UST. 

Continuing with the blocks and connections in the first branch of user station UST, 
despreader 54 operates in part according to known principles, such as by multiplying the 
CDMA signal times the combination of the long code and the Walsh code and sirmming 
the chips to form symbols and thereby producing a despread symbol stream at its output 
and at the symbol rate. As detailed below, however, in the preferred embodiment this 
operation is further enhanced in that despreader 54 only despreads and outputs symbols 
for the set of paths identified by the PATH_ASSIGN signal from sub-window DPE block 
56. The despread signals output by despreader 54 are coupled to an MRC block 58 and 
also to a channel estimator 60. Channel estimator 60 determines estimated channel 
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impulse responses based on the incoming despread symbols. Channel estimator 60 
provides these estimated channel impulse responses, illustrated in Figure 4 as ay , to MRC 
block 58. Further, user station UST is shown by way of example as an open loop system; 
however, the preferred embodiment also could be implemented in an alternative 
embodiment using closed loop technology, in which case channel estimator 60 would also 
output the estimates , or values derived from those estimates such as a weight vector 
W, to a feedback channel for communication back to the base station that is transmitting to 
user station UST. Thus, such a feedback line is shown in Figure 4 as a dashed line. In any 
event, rehiming to the open loop example of Figure 4 and the communication of the 
channel estimates to MRC block 58, in response MRC block 58 applies the estimates to the 
despread symbols received from despreader 54. Further in this regard and although not 
separately shown, the MRC operation may be by way of various methods, such as using a 
rake receiver to combine each of the estimate-adjusted paths. 

Following MRC block 58 in Figure 4 are additional blocks/ hmctions known in the 
art. For example, MRC block 58 outputs its result to a deinterleaver 62 which operates to 
perform an inverse of the function of an interleaver when an interleaver is included in 
base stations BSTl and BST2. Such an interleaver operates with respect to a block of 
encoded bits and shuffles the ordering of those bits so that the combination of this 
operation with an encoding operation exploits the time diversity of the information. For 
example, one shuffling technique that may be performed by such an interleaver is to 
receive bits in a matrix fashion such that bits are received into a matrix in a row-by-row 
fashion, and then those bits are output for further processing by the base station. In any 
event, therefore, deinterleaver 62 effectively operates in an opposite fashion to remove the 
effects on the symbols that were imposed by the corresponding base station interleaver. 
The output of deinterleaver 62 is connected to a channel decoder 64. Channel decoder 64 
may include a Viterbi decoder, a hirbo decoder, a block decoder (e.g., Reed-Solomon 
decoding), a combination of decoding techniques, or still other appropriate decoding 
schemes as known in the art. Moreover, in an alternative embodiment, channel decoder 
64 could be eUminated if it is not desired to implement a forward error correction code 
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scheme; indeed, in such a case deinterleaver 62 also could be eliminated (and the base 
station also would not require an interleaver). In any event, channel decoder 64 further 
decodes the data received at its input, typically operating witii respect to certain error 
correcting codes, and it outputs a resulting stream of decoded symbols. Indeed, note that 
the probability of error for data output from charmel decoder 64 is far less than that before 
processing by channel decoder 64. For example, imder current standards, the probability 
of bit error in the output of channel decoder 64 may be between lO^ and lO^. Finally, the 
decoded symbol stream output by channel decoder 64 may be received and processed by 
additional circuitry in user station UST, although such circuitry is not shown in Figure 4 so 
as to simpHfy the present illustration and discussion. 

Figure 5 illustrates a method USTm to further elaborate on the functionality and 
operation of user station UST described above, and this discussion is further demonstrated 
through the conceptual illustration of Figure 6. Additionally, note that while method 
USTm is shown and described in a sequentially flowing manner, it should be imderstood 
that various operations may occur at the same time and also that the operations repeat for 
successively received signals, that is, while a given block may operate in a first instance 
with respect to a first signal received at a first time, once fliat operation is complete the 
given block repeats its operation in a second instance and with respect to a second signal 
received at a second time following the first time, and so forth for additional signals at 
later times. 

Method USTm starts wiih a step 52m to detail the operation of searcher 52, where 
for this step and additional steps the convention is used such that a subscript "m" is added 
to the reference identifier of a block in Figure 4 to describe the method of operation for the 
corresponding block. In step 52m, searcher 52 performs an initial path acquisition by 
examining a time slot window of paths shown as time slot window 70 in Figure 6. By way 
of example, where each of the time slots SLi through SLis from Figure 3 has a duration of 
667 |isec, then this is also the duration for time slot window 70. Preferably the search 
technique by searcher 52 measures the correlation of the PSC with the signal at each half- 
chip within time slot window 70, that is, twice per chip and where such positions are 
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referred to in this documer.t as sample positions. The PSC correlation measure is made m 
order to identify the path within time slot window 70 which has the greatest ampUtude 
ar^d its corresponding sample position. Correlation determinations may be achieved 
using various techniques, one of which is further detailed below. Regardless of the 
technique of step 52. to determine the largest-ampUhade path, however, by way of 
illustration this largest-amphtude path is shown as path P,' in Figure 6. 

Figure 7 illustrates an efficient Golay sequence correlator designated generally at 
66 and that may be used by searcher 52 to perform its correlation of the PSC, where 
correlator 66 was joindy proposed on June 1999, to 3GPP TSG RAN WGl (T doc 99- 
567) by Texas Instruments Incorporated and Siemens in a paper entitled "Generalized 
hierarchical Golay sequence for PSC with low complexity correlation using pruned 
efficient Golay correlators." Correlator 66 is directed to a particular PSC sequence, which 
is a Golay sequence defined in a standard as the foUowing sequence: 

PSC = A,A,A, A, A,A, A, A,A,A,A, A,A, A,A,A 
where, A = 0, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0 and A is the complement of A. 

Correlator 66 wiU be understood by one skiUed in the art and, thus, is only briefly 
discussed here. Correlator 66 has an input 66^ for receiving the data symbols shown m 
Figure 7 as r(Jc). The symbols are connected to a series of eight delay elements through 
Ds having respective delays of 1, 2, 4, 8, 16, 32, a and 128 chips. The output of each of 
delay elements D. D. Da, D. and D. is connected as an input to both an add circuit and a 
subtract circuit using a corresponding subscript (i.e., 1, 2, 3, 5, 7) along with an "A' for each 
add circuit and an "S" for each subtract circuit. The output of each of delay elements D. 
a, and Ds is com^ected only to a corresponding add circuit A4, A,, and A«. FinaUy, 
correlator 66 includes multipUers M. through Ms, each receiving as one multipUcand a 
5 corresponding weight value W. through Ws. MultipUers M. M. M^, M. and Ms also 
receive as another multipUcand the output of a preceding subtract circuit Si, &, S3, S5, and 
S. while multipUer Mi receives r(k) as a second multipUcand and multipUers Ms and M. 
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also receive as another multipUcaiid the output of a precedmg add circuit A4 and A*. The 
output of each of multipUers Mi, M2, M3, Ms and M7 is connected as an input to both a 
corresponding add circuit and subtract circuit (e.g., the output of Mi is connected as an 
input to Ai and Si, the output of M2 is connected as an input to A2 and S2, and so forth), 
while the output of each of multipUers M4, Ms, and Ms is connected as an input to only a 
corresponding add circuit (e.g., the output of M4 is connected as an input to A4, the output 
of Me is coimected as an input to Ae, and so forth). 

The operation of correlator 66 is relatively straightforward given the connections 
set forth above. The input signal r(fc) is mathematically processed by the various add, 
subtract, and multipUers, with sample position delays imposed by delay elements Di 
through Ds. Further, each of the weight values Wi and W3 through Ws equal 1, while the 
weight value W2 equals -1. The effect of a -1 weight value, therefore, effectively reverses 
the add and subtract operations, that is, after a signal is multipUed by -1 by muWpUer M2, 
then the next addition by add circuit A2 is adding a negative result which corresponds to a 
subtraction, while the next subtract by subtract circuit S2 is subtracting a negative result 
which corresponds to an addition. As to the remaining operation of correlator 66, its 
particular configuration is estabUshed to exploit the hierarchical structure that is in the 
Golay PSC sequence defined above; given that structure, rather than having to perform 
additions/subtractions for each of the 256 bits in that sequence, correlator 66 performs a 
lesser number of operations while still producing a usable output correlation measure. 

Returning to step 52^ it not only identifies the sample position of the single 
largest-ampUtude path P,", but in the preferred embodiment step 52„, also identifies the 
sample position for more than one path, that is, for a set of paths having more than one 
path. The step 52„. set of paths includes the single largest-ampUtude path Pj but also 
includes, for a window 80 centered about the sample position of the largest-ampUtude 
path, Pj, the sample position for a number of the next largest ampUtude paths. For the 
sake of example, let this set of paths consist of four paths and thus, the set includes path 
p; as weU as the next three largest-ampUtude paths within window 80 (although, as 
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discussed later, a different number of paths may be included in the set, such as 8, 16, or 
still others). Further, in the preferred embodiment the duration of window 80 
(i.e., centered about the sample position of P, ) is equal to one-tenth the duration of time 
slot window 70, that is, the duration of window 80 is 66.7 jisec. To further illustrate step 
5 52nv therefore. Figure 6 illustrates a ntunber of paths P, through Ps within window 80, 
with the height of each path demonstrating its respective amplitude. Note that other 
paths (with magnitude less than Pj ) will appear outside of window 80, but they are not 
shown in Figure 6 so as to simplify the Figure. In any event, because step 52m identifies 
path P, as well as the next three largest paths within window 80, then step 52m identifies 

10 paths Pj , P2, Ps/ and P4. Finally, this set of paths identified by searcher 52 are output to a 
sub-window DPE block 56 via the PATH_SET signal. 

Step 56m generally describes the preferred operation of sub-window DPE block 56, 
which may be discussed in three operations and which are therefore shown separately iri 
Figure 5 as steps 56mi, 56m2, and 56m3. As a first operation, step 56mi defines a number of 

15 sub- windows equal to the number of paths in the PATH_SET signal. Thus, from the 
preceding example wherein the PATH_SET signal identifies a total of four paths (or the 
sample positions of those paths), then sub-window DPE block 56 defines four sub- 
windows, each corresponding to a respective one of the paths represented in the 
PATH_SET signal. These four sub-windows are shown as sub-windows 90i, 9O2, 9O3, and 

20 9O4 in Figure 6, corresponding to paths Pj , P2, P3, and P4, respectively. Further, in the 
preferred embodiment, each sub-window is of the same dtiration, such as four sample 
positions wide by way of example, and the sub-window is located such that the path to 
which it corresponds is located at eitlier the second or third sample position within the 
sub- window (i.e., at or near the center of the sub-window). Thus, by way of example, in 

25 Figure 6 each of paths P, , P2, P3, and P4, is located in the second sample position of its 
corresponding sub-window. 
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As a second operation, step 56m2 performs a DPE, preferably in one-half chip 
increments, across each of the fotir sample positions in sub-windows 90i, 902, 9O3, and 9O4. 
More particularly, the DPE is designed to identify paths from a specific base station and, 
toward this end, step 56m2 preferably correlates to the long code of that specific base 
station. Thus, for each sub-window, a total of four long code correlations are evaluated, 
and this second step therefore involves only a total of 16 evaluations (i.e., 4 windows * 4 
evaluations/window=16). Additionally, the manner of measuring correlations in step 
56m2 gives rise to alternative embodiments. In a first approach, the DPE across each of 
sub-windows 90i, 9O2, 9O3, and 9O4 may be only with respect to the pilot symbols at each 
half-chip sample position. Note that the pilot symbol is modulated with a long code, 
which is a base station specific code, whereas the PSC, used for DPE in step 52nv is not 
modulated with the long code. Thus, the DPE in step 56m2 is more complicated in that the 
long code must be stripped from the pilot symbol in order to perform the DPE and the 
Golay structure is not present and, therefore, step 56m2 does not lend itself to an efficient 
correlator structure such as shown in Figure 7. Further, in a second approach, the DPE 
across each of sub-windows 90i, 9O2, 9O3, and 9O4 is performed with respect to both pilot 
symbols (i.e., symbols having known values when received by the receiver) as well as 
data/control symbols (i.e., symbols having imknown values when received by the 
receiver). Here again, the long code must be stripped from the symbols. Further, in this 
latter approach, preferably the DPE is computed coherently for pilot symbols and 
noncoherently for data/ control symbols. In any event, the result of the DPE operations 
produces a spectrtun 92i, 922, 923, and 924, corresponding to each respective sub-window 
90i, 9O2, 9O3, and 9O4 

The third operation of step 56m3 is responsive to the spectrums 92i, 922, 923, and 924. 
Particularly, in the third operation sub-window DPE block 56 outputs a control signal 
PATH_ ASSIGN to despreader 54, where PATH_ASSIGN identifies one sample position 
from any one or more of spectrtmis 92i, 922, 923, and 924 (i.e., up to four sample positions). 
More partictdarly, the identified sample positions are those corresponding to the largest 
peak in each corresponding spectrtun so long as that largest peak is from the specific base 
station to which the step 56m2 long code DPE was directed. In other words, there is the 
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possibility for one or more of spectrums 92\, 97.% 923, and 924 that the largest path in the 
spectrum may be below a designed threshold, where this reduced value therefore 
indicates for that case that the largest path is not from the base station being considered by 
the DPE (i.e., does not correlate well to the long code used by the DPE). fri such a case, no 
path is identified in PATH_ASSIGN for the sub-window corresponding to the spectnmi 
having a peak value below the threshold. Further, assiurdng that the largest peak does 
correlate to the base station being considered, note further that such a large peak, in any of 
spectrums 92i, 922, 923, and 924, may or may not correspond to the sample position of the 
largest-ampUtude path (i.e., paths Pj , V% P3, and P4) corresponding to the spectrum. In 
any event, the designation of the PATH_ASSIGN positions configures despreader 54 so 
that it will only despread those incoming signals from input 50 that correspond to the four 
(or less) sample positions in PATH_ASSIGN. 

Following step 56m3, Figure 5 concludes by indicating that method USTm processes 
the signals corresponding to the four sample positions in PATH_ASSIGN. This 
processing is generally according to the operations described earlier with respect to the 
remaining blocks in Figure 4. Thus, despreader 54 despreads the incoming signal at the 
sample positions identified by PATH_ASSIGN and outputs a corresponding stream of. 
symbols to MRC block 58. Further in this respect, despreader 54 is said to have fingers 
whereby each separate finger corresponds to the despreading of the signals at a separate 
one of the sample positions identified by PATH_ASSIGN; thus, despreader 54 includes 
four fingers, one for each of the sample positions identified by PATH_ASSIGN. Similarly, 
this type of finger assigrunent is true of MRC block 58. Specifically, channel estimator 60 
determines estimated channel impulse responses based only on the fingers of the 
incoming despread symbols (i.e., the four sample positions), and in response to these 
estimates, MRC block 58 combines each path (or finger) into a single signal output, again 
such as through the use of a rake receiver which has fingers corresponding to each of the 
incoming signals to be combined. Thereafter, the output of MRC block 58 is further 
processed by deinterleaver 62 and channel decoder 64 as described earlier. 
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Having detailed the preferred embodiment, attention is now further directed to 
comparing it to the prior art. Specifically, recall that the prior art is noted above as being 
particularly computational-intensive, and the present inventors have observed that a great 
deal of the prior art computations arise from the prior art DPE across the 512 sample 
positions of search window 20. In contrast, however, the preceding discussion of the 
preferred embodiment demonstrates, such as with reference to Figure 6, that the preferred 
embodiment performs its DPE across fewer sample positions due to the use of sub- 
windows. Indeed, in the example of Figure 6, the DPE is only across 16 positions which 
therefore represents a computation reduction on the order of 97% versus an approach 
requiring a DPE over 512 positions. Further, note that the number of sub-windows could 
be changed, as well as the nimiber of sample positions within the sub-windows, while stiQ 
realizing a reduction of computation as compared to the prior art. Indeed, simulations of 
the preferred embodiment described above have shown favorable performance using 
eight sub-windows, each having four sample positions, and thereby performing the step 
56in2 DPE at all four sample positions in each of those eight sub-windows. Nevertheless, 
some benefit over the prior art is realized in any different niuneric combination of sub- 
windows and sample positions so long as the product of the ntunber of sub-windows and 
the number of sample positions within the sub-windows is less than the one-half chip 
increment sample positions examined within search window 20 by the prior art. In other 
words, the preferred embodiment still realizes a benefit over the prior art when some of 
the sample positions of search window 20 are eUminated from the DPE analysis, and in 
the preferred embodiment this elimination is achieved through the use of at least two sub- 
windows where between those two sub-windows there is one or more sample positions 
that are not analyzed in the step 56m2 DPE operation. 

Having demonstrated the preferred embodiment and various alterations that may 
be made to such embodiments, the present inventive teachings may apply to other 
systems as well. For example, the preceding examples have shown a large spreading 
factor FDD user station in that user station UST includes an MRC block 58 for combining 
various multipafhs. However, as mentioned earlier, for either a small spreading factor 
FDD communication or a TDD commimication, multipaths are still combined, but such 
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operations is performed by what may be referred to as a joint detector which includes both 
a rake receiver and an equalizer hmction to combine the various identified paths. Thus, 
the earUer inventive teachings wherein signal combining is achieved in response to 
PATH.ASSIGN also may apply to these additional systems, wherein finger assignment 
) would in those systems apply to not only the despreader in such systems but also to the 
joint detector. 

From the above, it may be appreciated that the above embodiments provide a user 
station for use in a wireless system and for assigning fingers to combine multipaths in 
response to a set of largest-ampUtude multipaths identified by a DPE of the PSC within a 
0 time slot window. Further, while the present embodiments have been described in detail, 
various substitutions, modifications or alterations could be made to the descriptions set 
forth above without departing from the inventive scope. Indeed, various different 
embodiments have been described which assist in developing this inventive scope. ]n 
addition, still other changes may be made to the inventive teachings. For example, the 
5 receiving circuit of Figure 4 is only one of many receiver embodiments which may 
incorporate the teachings of this document. As another example, while method UST™ 
preferably centers a window 80 about the sample position of a largest-ampHhide path, P, , 
in an alternative embodiment the window may be centered about a different path; for 
example, during an initial acquisition a PSC correlation may reveal a first path which is 
20 relatively large and corresponds to a first base station, while thereafter a DPE may reyeal a 
second path from a second base station that is larger than the first path - in this case, 
finger assignment may continue to be based on the first path where it is desired that the 
user station continue to communicate with the first base station (e.g., before handoff to the 
second base station) and, thus, in this case, step 52„ may locate its paths as centered about 
25 the first largest path rather than the second. In any event, for this and other possibiHties it 
may be stated that the correlations of step 52n, are across a group of the symbols, where 
that group may be considered either search window 70 as a whole, or a portion thereof 
such as window 80 - in both cases, the inventive method identifies a plurality of paths 
within that group where the relative magnitude of those paths within that group are large. 
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